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AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

Claim 1 (currently amended): A system comprising: 

a first node, which defines a first processor, provides a broadcast request for a 
copy of data, the first node including a conflict state machine for managing non-data 
responses to the broadcast request for the data provided from the first node, the first node 
receiving a read conflict response to the broadcast request from the first node, the read 
conflict response indicating that a second node, which defines a second processor, has a 
pending broadcast read request for the data, the conflict state machine transitioning to a 
conflict state in response to the first node receiving the read conflict response; aad 

a third node that provides the requested copy of the data to the first node in 
response to the broadcast request from the first node, the first node filling the copy of the data 
provided by the third node in a cache associated with the first node based on the state of the 
conflict state machine ; and 

a hybrid cache coherency protocol including a broadcast source snoop 
protocol implemented in conjunction with a forward progress protocol, wherein each of the 
first and second processors employs the broadcast source snoop protocol to issue a snoop 
request for the data and provide responses for the data, and wherein if the snoop request fails 
in the broadcast source snoop protocol, the hybrid cache coherency protocol transitions to the 
forward progress protocol and each of the first and second processors reissues a request for 
the data using the forward progress protocol . 

Claim 2 (original): The system of claim 1, wherein the broadcast request provided 
by the first node is a source broadcast read request. 

Claim 3 (original): The system of claim 2, wherein the first node provides a read 
conflict response to the broadcast read request from the second node, the read conflict 
response provided by the first node indicating that the broadcast read request of the first node 
conflicts with the pending broadcast read request of the second node. 

Page 2 of 15 

WAS: 144900.1 



Appl. No. 10/761,047 

Amendment dated March 20, 2009 

Reply to Final Office Action of February 4, 2009 

Claim 4 (original): The system of claim 3, wherein the third node provides the 
requested data to the second node in response to the broadcast read request from the second 
node, the second node filling the data provided by the third node in a cache associated with 
the second node. 

Claim 5 (original): The system of claim 1, wherein the request for data broadcast 
by the first node is a source broadcast write request. 

Claim 6 (original): The system of claim 5, wherein the first node provides a second 
conflict response to the pending broadcast read request from the second node, the second 
conflict response provided by the first node indicating that the write request broadcast by the 
first node conflicts with the broadcast read request from the second node. 

Claim 7 (previously presented): The system of claim 6, wherein the broadcast 
request provided by the first node is broadcast using a first cache coherency protocol, the first 
cache coherency protocol being chosen by the first node based on the state of the conflict 
state machine, the second node in response to the second conflict response provided by the 
first, node reissues the pending broadcast read request of the second node. 

Claim 8 (original): The system of claim 7, wherein the first cache coherency 
protocol is a source broadcast cache coherency protocol and the second node reissues the 
broadcast read request using a forward progress cache coherency protocol. 

Claim 9 (original): The system of claim 6, wherein the third node provides the 
requested data to the second node in response to the pending broadcast read request of the 
second node, the second conflict response provided by the first node preventing the second 
node from filling the data provided by the third node in a cache associated with the second 
node. 

Claim 10 (original): The system of claim 6, wherein the third node provides shared 
data to the second node in response to the pending broadcast read request of the second node, 
the second node filling a cache associated with the second node with the shared data and 
associating an invalid state with the shared data filled in the cache associated with the second 
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node. 

Claim 1 1 (original): The system of claim 1, wherein the third node comprises one, 
of a home node and an owner node. 

Claim 12 (previously presented): The system of claim 1, wherein the broadcast 
request provided by the first node is broadcast using a source broadcast cache coherency 
protocol, the source broadcast cache coherency protocol being chosen by the first node based 
on the state of the conflict state machine. 

Claim 13 (previously presented): The system of claim 1, the first and second 
processors having an associated cache, the associated caches of the first and second 
processors each comprising a plurality of cache lines, each cache line having a respective lag 
address that identifies associated data and each cache line having state' information that 
indicates a state of the associated data for the respective cache line, the first and second 
processors being capable of communicating with each other and with other nodes of the 
system through an interconnect. 

Claim 14 (original): The system of claim 13, further comprising a first cache 
controller associated, with the first processor and a second cache controller associated with 
the second processor, the first cache controller being operative to manage data requests and 
responses for the associated cache of the first processor, the first cache controller effecting 
state transitions associated with the data in the associated cache of the first processor based 
on the data requests and responses for the associated cache of the first processor the, second 
cache controller being, operative to manage data requests and responses for the associated 
cache of the second processor, the second cache controller effecting state transitions 
associated with the data in the associated cache of the second processor based on the data 
requests and responses for the associated cache of the second processor. 

Claim 15 (original): The system of claim 13, wherein the system implements a 
hybrid cache coherency protocol wherein each of the first, second and third processors 
employs a source broadcast based protocol to issue a request for the data and provide 
responses for the data, and employs an associated second protocol to reissue a request for the 
data in response to the request failing in the source broadcast protocol, the second protocol 
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employing a forward progress technique. 

Claim 16 (currently amended): A multi-processor network comprising: 

a first processor node operative to issue a first source broadcast request for 
data, the first processor node including a conflict state machine for managing non-data 
responses to the first source broadcast request for the data; 

a second processor node operative to issue a second source broadcast request 
for the data; and 

a third node operative to provide a data response in response to the respective 
source broadcast requests of the first and second processor nodes, the third node being one of 
an owner processor node and a memory node; 

the second processor node being operative to provide a read conflict response 
to the first source broadcast request when the second source broadcast request is a read 
request, the second processor node being operative to provide a second conflict response to 
the first source broadcast request when the second source broadcast request is a write request; 

the conflict state machine transitioning to a first conflict state of a plurality of 
conflict states in response to the first processor, node receiving the read conflict response, and 
the conflict state machine transitioning to a second conflict state of the plurality of conflict 
states in response to the first processor node receiving the second conflict response; 

the first processor node being operative to implement a cache fill with the data 
provided by the third node if the conflict state machine transitions to the first conflict state; 
and 

a hybrid cache coherency protocol including a broadcast source snoop 
protocol implemented in conjunction with a forward progress protocol, wherein if any of the 
first and second source broadcast requests fails in the broadcast source snoop protocol, the 
hybrid cache coherency protocol transitions to the forward progress protocol and each of the 
first and second processors reissues a request for the data using the forward progress 
protocol . 

Claim 17 (previously presented): The multi-processor network of claim 16, 
wherein the first processor node is operative to issue a request for the data using a forward 
progress technique if the conflict state machine transitions to the second conflict state in 
response to the first processor node receiving the second conflict response. 
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Claim 18 (previously presented): The multi-processor, network of claim 17, 
wherein the first processor node is prevented from implementing the cache fill with the data 
provided by the third node if the conflict state machine transitions to the second conflict state 
in response to the first processor node receiving the second conflict response. 

Claim 19 (original): The multi-processor network of claim 16, wherein the first 
source broadcast request is one of a source broadcast write request and a source broadcast 
read request. 

Claim 20 (original): The multi -processor network of claim 16, wherein the source 
broadcast request issued by the first processor node exists concurrently with the source 
broadcast request issued by the second processor node. 

Claim 21 (previously presented): The multi-processor network of claim 16, 
wherein the third node provides shared data to the second processor node in response to the 
second processor node providing the second source broadcast request as a broadcast read 
request, the second processor node filling the shared data in a cache associated with the 
second processor node and associating an invalid state with the data in the cache associated 
with the second processor node. 

Claim 22 (previously presented): The multi-processor network of claim 16, 
wherein the third node is a third processor node and each of the, first, second, and third 
processor nodes has an associated cache that comprises a plurality of cache lines, each cache 
line having a respective tag address that identifies associated data and having state 
information that indicates a state of the associated data for the respective cache line, the first, 
second, and third processor nodes being capable of communicating with each other and with 
other nodes of the system through an interconnect, the multi-processor network further 
comprising a first cache controller associated with the first processor node, a second cache 
controller associated with the second processor node, and a third cache controller associated 
with the third processor node, the first cache controller being operative to manage data 
requests and responses for the associated cache of the first processor, the first cache 
controller effecting state transitions associated with the data in the associated cache of the 
first processor based on the data, requests and responses for the associated cache of the first 
processor the second cache controller being operative to manage data requests and responses 
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for the associated cache of the second processor, the second cache controller effecting state 
transitions associated with the data in the associated cache of the second processor based on 
the data requests and responses for the associated cache of the second processor, the third 
cache controller being operative to manage data requests and responses for the associated 
cache of the third processor, the third cache controller effecting state transitions associated 
with the data in the associated cache of the third processor based on the data requests and 
responses for the associated cache of the third processor. 

Claim 23 (previously presented): The multi-processor network of claim 16, 
wherein the third node is third processor node the network implements a hybrid cache 
coherency protocol in which each of the first, second, and third processor nodes employs a 
source broadcast based protocol to issue requests for data and provide responses to requests, 
and employs an associated protocol employing a forward progress technique to reissue a 
request for data in response to a request failing in the source broadcast protocol. 

Claim 24 (currently amended): A computer system comprising: 

a first processor operative to issue a source broadcast request for data, the first 

processor including an associated conflict state machine for managing non-data responses to 

the first source broadcast request for the data; 

a second processor operative to issue a source broadcast request for the data; 

and 

a third processor operative to provide a data response to both the first and 
second processors in response to the source broadcast requests of the first and second 
processors; 

the second processor in response to the source broadcast request of the first 
processor providing a read conflict response when the source broadcast request of the second 
processor is a source broadcast read request, the second processor in response to the source 
broadcast request of the first processor providing a second conflict response when the source 
broadcast request of the second processor is a source broadcast write request; 

the conflict state machine transitioning to a first conflict state of a plurality of 
conflict states if the first processor receives the read conflict response, the conflict state 
machine transitioning to a second conflict state of the plurality of conflict states if the first 
processor receives the second conflict response having a priority higher than the priority of 
the first conflict response; and 
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the first processor being operative to fill the data provided by the third 
processor in a cache associated with the first processor if the conflict state machine 
transitions to the first conflict state in response to the first processor receiving the read 
conflict response ; and 

a hybrid cache coherency protocol including a broadcast source snoop 
protocol implemented in conjunction with a forward progress protocol, wherein each of the 
first and second processors employs the broadcast source snoop protocol to issue the source 
broadcast request for the data and provide responses for the data, and wherein if the source 
broadcast request fails in the broadcast source snoop protocol, the hybrid cache coherency 
protocol transitions to the forward progress protocol and each of the first and second 
processors reissues a request for the data using the forward progress protocol . 

Claim 25 (previously presented): The computer system of claim 24, wherein the 
first processor is, operative to reissue the source broadcast request from the first processor by 
issuing a request for the data employing a forward progress protocol if the conflict state 
machine transitions to the second conflict state in response to the first processor receiving the 
second conflict response. 

Claim 26 (previously presented): The computer system of claim 24, wherein the 
first processor is prevented from filling the data provided by the third processor in the cache 
associated with the first processor if the conflict state machine transitions to the second 
conflict state in response to the first processor receiving the second conflict response. 

Claim 27 (original): The computer system of claim 24, wherein the third processor 
provides a shared data response to the first processor in response to the source broadcast 
request for the data, the first processor being operative to place the shared data in the cache 
associated with the first processor and associate an invalid state with the data in the cache 
associated with the first processor. 

Claim 28 (original): The computer system of claim 24, wherein the computer 
system implements hybrid cache coherency protocol in which each of the first,, second, and 
third processor employs a source broadcast based protocol to issue requests for data and 
provide responses to requests, and employs an associated protocol employing a forward 
progress technique to reissue a request for data in response to a request failing in the source 



WAS: 1 44900.1 



Page 8 of 15 



Appl. No. 10/761,047 

Amendment dated March 20, 2009 

Reply to Final Office Action of February 4, 2009 

broadcast protocol. 

Claim 29 (currently amended): A system comprising: 

means for providing a broadcast request for data from a first node that defines 
a first processor node using a first cache coherency protocol, the means for providing the 
broadcast request including means for managing, non-data responses to the broadcast request 
and for transitioning among a plurality of conflict states in response to the non-data 
responses , wherein the first cache coherency protocol is a broadcast source snoop protocol of 
a hybrid cache coherency protocol, and wherein broadcast source snoop protocol is 
implemented in conjunction with a forward progress protocol of the hybrid cache protocol ; 

means for providing a read conflict response from a second node that, defines 
a second processing node to the broadcast request from the first node when the second node 
has a pending broadcast read request for the data, wherein the means for managing non-data 
responses transitions to a conflict state of the plurality of conflict states according to a highest 
priority non-data response received by the means for providing the broadcast request; 

means for providing the data from a third node to the first node in response to 
the broadcast request from the first node; and 

means for placing the data from the third node in a cache associated with the 
first node in response to the read conflict response from the second node causing the means 
for managing non-data responses to transition to the conflict state ; and 

if the broadcast request fails in the broadcast source snoop protocol, means for 
transitioning to the forward progress protocol, wherein each of the first and second processors 
reissues a request for the data using the forward progress protocol . 

Claim 30 (original): The system of claim 29, wherein the means for providing a 
broadcast request from the first node comprises means for providing a broadcast read request 
for the data from the first node, the system further comprising: 

means for providing a read conflict response, from the first node to the second 
node in response to the broadcast read request of the second node, the read conflict response 
from the first node indicating that the pending broadcast read request of the second node 
conflicts with the broadcast read request for the data from the first node; 

means for providing the requested data to the second node from the third node 
in response to the broadcast read request of the second node; and 

means for filling the data provided to the second node by the third node in a 
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cache associated with the second node in response to the second node receiving the read 
conflict response from the first node. 

Claim 3 1 (original): The system of claim 29, wherein the means providing a 
broadcast request from the first node comprises means for providing a broadcast write request 
for the data from the first node, the system further comprising: 

means for providing a second conflict response from the first node to the 
second node in response to the, pending broadcast read request of the second node, the 
second conflict response from the first node indicating that the pending broadcast read 
request of the second node conflicts with the broadcast write request for the data from the 
first node; and 

means for reissuing the broadcast read request of the second node employing a 
forward progress protocol in response to the second conflict response provided by the first 
node. 

Claim 32 (original): The system of claim 31, further comprising means for 
preventing the second node from placing the data provided by the third node in a cache 
associated with the second node in response to the second conflict response provided by the 
first node. 

Claim 33 (previously presented): The system of claim 29, wherein the means for 
providing the data from the third node to the first node is operative to provide shared data to 
the means for providing a broadcast request, the means for placing the data provided by the 
third node placing the shared data in the cache associated with the first node, the system 
further comprising means for associating an invalid state with the data in the cache associated 
with the first processor. 

Claim 34 (currently amended): A method comprising: 

providing a source broadcast request from a first node for data using a 

broadcast source snoop protocol of a hybrid cache coherency protocol, broadcast source 

snoop protocol being implemented in conjunction with a forward progress protocol of the 

hybrid cache protocol , the first node defining a first processor; 

providing a read conflict response to the first node from a second node in 

response to the source broadcast request from the first node, the read conflict response 
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indicating that the second node has a pending broadcast read request for the data, the second 
node defining a second processor; 

transitioning a state of a conflict state machine, which is part of the first node 
based on the read conflict response being a highest priority non-data response that is received 
by the first node; 

providing the requested data to the first node from a third node in response to 
the source broadcast request from the first node; and 

placing the data provided by the third node in a cache associated with the first 
node based on the state of the conflict state machin e; and 

if the broadcast request fails in the broadcast source snoop protocol, 
transitioning to the forward progress protocol, wherein the first processor reissues a request 
for the data using the forward progress protocol . 

Claim 35 (original): The method of claim 34, wherein providing a source broadcast 
request from the first node comprises providing a source broadcast read request from the first 
node, the method further comprising: 

providing a read conflict response from the first node to the second node in 
response to the pending broadcast read request of the second node, the read conflict response 
from the first node indicating that the pending broadcast read request of the second node 
conflicts with the source broadcast read request provided by the first node; 

providing the requested data to the second node from the third node in 
response to the pending broadcast read request of the second node; and 

placing the data provided to the second node by the third node in a cache 
associated with the second node. 

Claim 36 (original): The method of claim 34, wherein providing a broadcast request 
from the first node comprises providing a broadcast write request from the first node, the 
method further comprising: 

providing a second conflict response from the first node to the second node in 
response to the pending broadcast read request of the second node the second conflict 
response from the first node indicating that the pending broadcast read request of the second 
node conflicts with the broadcast write request provided by the first node; and 

preventing placement of the data in a cache associated with the second node in 
response to the second conflict response provided by the first node. 
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Claim 37 (original): The method of claim 36, further comprising reissuing the 
source broadcast read request of the second node as a forward progress protocol read request 
for the data from the second node in response to the second conflict response provided by the 
first node. 

Claim 38 (currently amended): A computer system comprising a hybrid cache 
coherency protocol that employs source broadcast protocol mode and a forward progress 
protocol mode, the computer system being operative to fill a cache line associated with a 
source node with requested data provided in response to a source broadcast protocol mode 
request for the data when there is a source broadcast protocol read conflict with another node 
in the computer system, the computer system being further operative to use the hybrid cache 
coherency protocol to transition to the forward progress protocol mode and to reissue a 
request for the data from the source node using a forward progress protocol mode request for 
the data when there is a source broadcast protocol second conflict with another node in the 
computer system and the source broadcast protocol mode request fails in the source broadcast 
protocol mode , the source broadcast second conflict having a higher priority than the source 
broadcast read conflict such that the computer system is operative to reissue a request for the 
data from the source node using the forward progress protocol mode request for the data 
when there is both a source broadcast protocol read conflict and a source broadcast protocol 
second conflict with one or more other nodes in the computer system. 
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